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(54) System and method for analyzing customer transactions and interactions 



(57) A system and method is provided for analyzing 
customer behavior based on the time when those 
behaviors occur. This invention captures information 
about customer transactions and interactions over time, 
classifies customers into one or more clusters based on 
their time-based interactions and transactions, or both, 
and uses this classification to perform selected target 
marketing and cross-selling. This is performed by tem- 



porally taggirtg customer transactions and interactions, 
analyzing the tagged information to create temporal 
profiles, creating advertising campaigns aimed at the 
temporal profiles, triggering an advertising campaign, 
and analyzing the effectiveness of the advertising cam- 
paign. 
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Description 

[0001 ] The present invention generally relates to temporally defining virtual communities, and specifically to a sys- 
tem and method for analyzing customer transactions, such as purchases, in a commercial setting, as well as analyzing 

5 customer interactions, such as via browsing on the Internet. 

[0002] Presently, there exist systems that capture purchase transactions about customers. This information may be 
loaded into a scaleaWe data warehouse (SDW) for analysis by marketing personnel to determine product correlations, 
trends in sales, brand and color preferences, and trends in buying behavior based on demographics, psychographics. 
or geography. These systems may perform market basket analysis (products bought together at the same time), pro- 

io Density analysis (buying product X predicts a subsequent purchase of product Y). or customer segmentation (defining 
a set of customers that buy or may buy a certain product or products). 

[0003] These systems include the Knowledge Discovery Workbench available from NCR. the Management Discov- 
ery Tool available from NCR and the software available from Sterling Douglas which is used to create predictions of 
sales volumes. 

15 [0004] The present invention addresses the need to temporally analyze customer transactions (/.e.. purchases) 
and customer interactions (/.e. f browsing on retail sites of the World Wide Web of the Internet). In other words, this 
invention analyzes customer behaviors based on the time when those behaviors occur. The invention captures informa- 
tion about customer interactions and transactions over time, classifies customers into one or more clusters based on 
their time-based interactions and transactions, or both, and uses this classification to perform selected target marketing 

20 or cross-selling. 

[0005] Customer point of sale purchase information may be obtained by capturing point of sale scanner informa- 
tion. With the emergence of electronic commerce, it is also possfole to collect customer purchase information and cus- 
tomer interaction behavior. In addition, the marketing analyst can examine differences in transaction behavior across 
irvstore purchases and purchases on the Web (e.g., in-store and Web store "channels"). For example, some segments 
25 of customers may browse in the physical store and make a purchase through the Web store. Others may browse the 
Web store to gather product information, then only buy the product in the physical store. Some customer behavior may 
be product specific. For example, a customer may buy books through the Web, but purchase food items at a physical 
store. 

[0006] "The time when an item was purchased or browsed is important Each purchase and browsed item may be 
30 tagged with the time it was bought or accessed. Temporal information on purchases or interactions may be captured 
when customers use scanners, Web browsers, kiosks, make calls to an inbound customer care center, or react to a call 
from an outbound customer care center. For Web browsers, by capturing key click information, it is possible to know 
what is browsed but not bought on the Web. This temporal browsing behavior, or interactions, resulting in no transaction 
is also useful to the marketing analyst because it reveals what customers considered but did not buy. Gathering the time 
35 an interaction took place may be useful in segmenting customers, because browsing time may be quite different from 
transaction time. 

[0007] In-store temporal transaction information can be merged with Web temporal transaction information to pro- 
vide a more complete report on customer behavior. Subsequent advertising or "segment-of one" marketing campaigns 
can be built to target specific customers. With temporal profiling and temporal campaign management, marketing ana- 
40 lysts can identify when people tend to be amenable to advertising. By building a profile of customer roles linked to time- 
of-day, day-of week, and/or week-of year, the marketing analyst can better predict when an advertising message might 
be most effective. 

[0008] In summary, the following steps are performed. In step one, sources of information are temporally tagged by 
the customer "touchpoinT, which in the preferred embodiment may be a scanner, a kiosk, a customer care center, or a 

45 web browser. However, this invention may use other sources as well and includes any point at which a customer inter- 
faces with a business. This information is kept in a SDW database such as the Teradata database available from NCR. 
[0009] In step two. temporally tagged transaction or browsing information is analyzed to create temporal profiles. 
These profiles are created one per customer, and represent a complex time series object that captures the sequence 
of browsing and buying activity as well as the timestamp of each activity and the product being browsed or bought 

so [0010] Individual temporal profiles can then be clustered using traditional data mining methods to identify groups, 
or segments of customers with similar browsing or buying behaviors at particular points in time. These clusters are 
called Virtual communities of interest". 

[001 1 ] In step three, the marketing analyst then uses these segments to develop segment-specific advertising cam- 
paigns to appeal to these virtual communities of interest. Each temporal campaign involves an offer that will be made 
55 through one or more of the channels whenever the customer is identified through those channels and the profile indi- 
cates an opportunity for dynamic advertising. In this step, the marketing analyst decides which offers will be made to 
which communities of interest, through which channels, and when. This information is also kept in a database such as 
the Teradata database available from NCR. 
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[001 2] Step four occurs when a customer who is a member of a particular virtual community of interest browses or 
buys at a specified time through a channel that can connect to the database. A check is made whether unique targeted 
advertising or offers are to be made to the customer. If so, the advertising information content is sent to the end user. 
[001 3J Step five involves the gathering of statistics over a period of time to determine the effectiveness of the adver- 
5 tising by channel. Temporal profiles that are successful are highlighted for reuse or further decomposition. Profiles 
which were not good predictors of subsequent buying behavior are discarded. 

[0014] According to a first aspect there is provided a system for performing targeted advertising based upon a cus- 
tomer's prior transactions and interactions, comprising: 

w (a) input means for receiving transaction data associated with a retail transaction, wherein the transaction data 
includes customer information, purchasing information and temporal information associated with the transaction; 

(b) means for creating a temporal profile for each customer, based upon the transaction data received by the input 
means for one or more retail transactions; 

15 

(c) means for creating a segment of temporal profiles, each segment having a set of temporal profiles with similar 
temporal information and similar purchasing information; and 

(d) means for generating an advertising campaign directed to the segment. 

20 

[001 5] According to a second aspect there is provided a process for performing targeted advertising based upon a 
customer's prior transactions and interactions, comprising the steps of: 

(a) receiving transaction data associated with a retail transaction, wherein the transaction data includes customer 
25 information, purchasing information and temporal information associated with the transaction; 

(b) creating a temporal profile for each customer, based upon the transaction data received by the input means for 
one or more retail transactions; 

30 (c) creating a segment of temporal profiles, each segment having a set of temporal profiles with similar temporal 
information and similar purchasing information; and 

(d) generating an advertising campaign directed to the segment. 

35 [0016] An embodiment of the present invention will now be described by way of example, with reference to the 
accompanying drawings, in which :- 

FIG. 1 is a diagram showing the overall building blocks for the invention, in one embodiment; 

40 FIG. 2 is a diagram showing the repository of information kept in a data warehouse; 

FIG. 3 is a flowchart depicting the overall process of the invention; 

FIG. 4 is a diagram illustrating a sample user interface display of customer behavior; 

45 

FIG. 5 is a diagram illustrating a sample user interface display of customer profile; 
FIG. 6 is a diagram illustrating a sample user interface display of profile-based segmentation; 
so FIG. 7 is a diagram illustrating a sample user interface display of the creation of a custom offer; 
FIG. 8 is a diagram illustrating a sample user interface display of the creation of a campaign; 
FIG. 9 is a diagram illustrating a sample user interface display of managing a campaign; 

55 

FIG. 10 is a diagram illustrating a sample user interface display of the analysis of the impact of a campaign; and 
FIG. 11 is a diagram illustrating a sample user interface display of the analysis of the impact of a campaign for prof- 



3 



EP1 035 485 A2 



itability. 

A. Gathering Transactions and Interactions 

5 [001 7] Referring to FIG. 1 , time stamped transaction data is generated by a point-of service device, which can exist 
in many forms. The traditional point-of-service is the cash register 105 found at a retail location which includes a scan- 
ner and a keyboard, etc. Scanners may include hand-held retail scanners such as NCR model numbers 7835, 7836, 
and 7890. Keyboards may include any retail keyboard. The point-of service function could also be a kiosk 110. 
[0018] In addition to these point-of-service locations, non-store retailing has developed other point-of service 

10 devices. With catalog 115 and television 120 based home shopping, the phone 125 is the consumer's interface to the 
point-of service call center 130 managed by a retailer. With the advent of commercial online services and the internet, 
a PC 135 may also serve as the point-of-service while online to the retail service. Other point-of-service connections 
may be between a PC 135 and cable TV line 136 or between PC 135 and an electric line 137. 
[001 9] In the case of the traditional cash register 1 05 and the kiosk 1 1 0, these systems are generally connected to 

15 an in-store processor 1 40 at the retail location. In the preferred embodiment each transaction is tagged with the time it 
was made and the in-store processor 140 sends the information from multiple cash registers 105 to the central office 
150. The in-store processor 140 consolidates information from multiple cash registers 105 and/or kiosk 110 and may 
provide a gateway to a wide area network 145. The key interface for this gateway is the retailer's central office 150. The 
consumer's interface and record of this transaction is typically the printed receipt from the cash register or kiosk. Con- 

20 sumers are typically not given a record of their interactions with the system, but these interactions are captured by the 
kiosk 110 and also sent to the in-store processor 140 and ultimately to the central office 150. 
[0020] In the in-home shopping environment the consumer is provided some mechanism to browse products. Cat- 
alog retailing 1 15 provides the physical catalog that contains product information and pricing. TV based retailing 120 
provides a broadcast of product information and pricing on which a consumer can make a purchase decision. In the 

25 case of PC based shopping 135 the consumer typically is provided an "electronic" catalog. Interfacing to the retailer is 
done through the use of an online service provider or through an Internet Service Provider 155. 
[0021 ] In the case of catalog 115 and TV shopping 1 20 the consumer places a call most often to the retailer's call 
center 130. The call center 130 can tag the transaction with the time that it occurred. In the case of PC-based home 
shopping, both transaction and interaction data may be collected and time-stamped. 

30 [0022] Transaction and interaction information may be gathered from several locations. In the preferred embodi- 
ment the main repository is the central office 150 with data feeds from the in-store processor 140, the call center 130 
or by the internet service provider 155. 

[0023] FIG. 2 shows the back office repository of information that is kept in a data warehouse 21G at the central 
office 150. The data warehouse 210 interfaces with customer touchpoints 215. The data warehouse also keeps infor- 
35 matlon on advertising offers 218 made to a targeted temporal virtual community 222 and reactions 220 to the offer 21 8 
made by the targeted temporal virtual community 222. 

[0024] Referring to FIG. 2, the data warehouse 21 0 stores the database marketer workbench 224. This information 
aids the analyst to determine which advertising offers to make to a virtual community. 

[0025] The database marketer workbench 224 may contain three types of information, customer history 226, cam- 
40 paign history 236 and product collateral 240. The customer history 226 is made up of touchpoint data 228, customer 
profiles 230, customer segments (virtual temporal communities) 222 and a campaign plan 234. The campaign history 
236 is made up of customer offers 218. Customer reaction data 220 alters the touchpoint data 228 and the campaign 
history 236. 

45 B. Analyzing Temporal Transaction Example 

[0026] Referring to FIG. 3, in the preferred embodiment the overall invention comprises five steps. In step 310. 
sources of information are temporally tagged. In step 320, temporal prof Pes are created using the information gathered 
in the previous step. Step 320 is further broken down into step 322 where the sequence of behavior is analyzed to cre- 

50 ate profiles and step 324 where the profiles are analyzed to create temporal profiles. In step 330, segment-specific 
advertising campaigns are created. In step 340, a customer interacts through one of the channels of trade. In step 350. 
statistics are gathered and analyzed to determine the effectiveness of the advertising campaign. 
[0027] To better illustrate the overall invention, an example is presented with a customer Willard and his transac- 
tions at the Western Store. Assume the Western Store has a web site (e.g.. a web site on a web server connected via 

55 the Internet 145) as well as a physical store and a call center. There are three channels for Willard's shopping. In step 
31 0, a report of Willard's browsing or shopping behavior gathered from all three channels is assembled. Note that daily 
interactions through the three channels may be grouped into weekly, monthly, or annual profiles. 
[0028] A sample temporal browsing or buying behavior report for Willard for a two-day period may be as follows and 
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contain the following records, shown below in Table 1 : 



5 


DATE 


TIME 


CHANNEL 


MARKET 
BASKET 
PRODUCT ID 


MODE 


10 


6/9/97 


05:00 


Web Browser 
Home 


Sports 
Equipment 
21,22, 59 


Browsed 




6/9/97 


05:21 


Web Browser 
Home 


Baby Attire 78, 
99,102 


Browsed 


15 


6/9/97 


05:25 


Web Browser 
Home 


Baby Attire 78 


Bought 




6/9/97 


12:15 


Web Browser 
Work 


Sports 

Equipment 21 


Browsed 


20 




18:10 


Store #459 


Groceries 29 


Bought with 
coupon 


25 


6/9/97 


18:10 


Store #459 


Groceries 45, 
46, 501, 589, 
590,911, 1000 


Bought 




6/9/97 


18:15 


Store #459 


Sports 

Equipment 21 


Bought 


30 


6/9/97 


22:10 


Web Browser 


Sports 

Equipment 22 


Browsed 


35 


6/9/97 


22:12 


Call Center 
Call 


Sports 

Equipment 22 


Asked about 
larger sizes; gift 
for father 




6/10/97 


05:27 


Web Browser - 
Home 


Baby Attire 80 


Bought 



Table 1 : Temporally tagged data for Willard for time interval 6/9/97 through 6/1 0/97 



[0029] The time of day or time of year when these behaviors occur is of interest. In Table 1 , the infant shopping 
45 occurs only in the morning whereas the sporting goods behavior occurs at two intervals during the day. The present 
invention can note these trends and use them to infer Wiliard's future behavior. The present invention performs this by 
capturing Willard's interactions with each endpoint In Willard's example, the Web browser notes that Willard entered 
the sporting goods department at 5:00 am., and records what products he browsed. The browser also notes the amount 
of time he spent in the sporting goods department Willard then enters the baby attire department so again the browser 
so notes this fact as well as the time and the products that were browsed and bought. When Willard visits a physical store, 
the in-store scanners feed the in-store central processor which sends the time of purchase as well as the list of grocer- 
ies and sporting goods that were bought to the database system. The call center software similarly detects the time of 
a call to the call center, and the call center agent can capture the essence of the conversation on a screen and send 
that to the database system. At this point, all of the customer endpoints have captured information which is sent to the 
55 database system, which can create a display or database records as shown in Table 1 . 

[0030] FIG. 4 shows how customer behavior may be assembled and displayed on a display associated with any of 
the computers shown in FIG. 1 . The customer name may be entered displayed and is shown at 41 0. The customer iden- 
tification may be entered and displayed and is shown at 420. The time interval for the customer 410 is set at 430 and 
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440. The system responds by presenting afi of the customer's behavior during the interval specified. Each behavior is 
an interaction with the date 460, time of day 470, channel 480, activity 490, type of good 492 and the actual goods 
browsed or bought 494. 

[0031 1 In step 320, the system performs temporal profiling which includes two parts. In the first step, step 322, Wil- 
5 lard's sequence of behavior (potentially over a longer period than shown in Table 1 ) can be analyzed so that his various 
profiles can be detected. Willard's customer profile is displayed as shown in FIG. 5. Willard's name and customer iden- 
tification is entered and displayed at 510 and 520. The time interval for his behavior is shown at 530 and 540. The dif- 
ferent profiles that Willard fits into are shown at 550, 560 and 570. For example, at 550, Willard is a sports enthusiast 
that skis and organizes yearly ski trips. For more information on Willard's ski behavior, the user would click any of the 
10 underlined words at 550. 

[0032] In step 324, the profiles gathered at step 322 can be weighed and matched to find other customers who 
have similar temporal browsing and buying behaviors. Based on the merchandise, it is possible to form some conclu- 
sions about Willard from the items Willard buys. For example, from the information in Table 1, Willard is interested in 
infant toys (perhaps he is a new father) as well as sporting equipment for himself and possibly his father. The present 

is invention would conclude, based on the mix of merchandise and time, that Willard fits into several profiles or clusters. 
Second, the invention performs a matching/clustering algorithm on Willard's profile to determine if there are other peo- 
ple similar to Willard in their mix of product browsing and buying behaviors. These sets of people with like behaviors are 
called temporal segments. In this example, suppose the analyst notes a cluster of skiers who browse infantware. The 
analyst would then create a new virtual community segment called "sports-oriented new fathers". Other segments are 

20 also possible. 

[0033] An example of profSe-based segmentation is shown in FIG. 6. Willard's name and customer identification 
are entered and displayed at 610 and 620. The system responds by presenting profiles of other customers who have 
similar browsing and purchasing behavior to Willard. These other customers are shown by customer name 630. For 
each customer shown, there is a score shown at 640 which is the measure of how close the behavior of that particular 
25 customer is to Willard's behavior. At 650 and 660 the market basket and channel is shown for behavior that may be 
characterized as sports enthusiast or new father. At 670 the segment of customer profiles is named "sports-oriented 
new fathers". 

[0034] In step 330, the marketing analyst decides what products and offers might be good matches for Willard and 
like customers in the virtual community of sports-oriented new fathers. In the Willard example, the analyst may decide 
30 that a skier's baby carrier might be a good match for this segment, and that a trial offer of 1 0% off might be used on the 
web channel the next time that anyone from this segment enters the virtual storefront in the early morning hours. Step 
330 may be performed automatically, such as at the central office 150, or manually. The decision by the marketing ana- 
lyst is entered into the system, and the triggers are set 

[0035] FIG. 7 shows an offer created for a temporal profile. The offer identification number is shown at 710. The 
35 offer description is shown at 720. How the offer is to be distributed is shown at 730. Whether the offer is to be created 

in-house or a request is to be made to an ad agency, etc., to create the offer is shown at 740 and 750. 

[0036] FIG. 8 shows the creation of a campaign aimed at a temporal profile. The campaign identification is shown 

at 810. The mode that the campaign is to be distributed is shown at 820. The date the campaign is to run is shown at 

830 and 840. The region where the campaign is to run is shown at 850. 
40 [0037] A campaign may be monitored and managed as shown in FIG. 9. A graph of the number of units sold with 

the promotion for the trial duration is shown at 910. The campaign effectiveness is monitored weekly at 920. At 930 the 

activity to be performed on the campaign is entered. 

[0038] In step 340, when Willard or anyone else from his temporally defined community enters the web store at the 
right time, the system dynamically generates an advertisement about the skiers baby carrier that is shewed to the cus- 
45 tomer. If the customer browses this information, or better yet, buys the product advertised, this is viewed as a successful 
advertising event, and the information about this is captured in the database and linked to the temporal campaign to 
record the success of the advertising. After several days of advertising, there will be numerous records in the campaign 
database. 

[0039] In step 350, the results of the campaign are scored and the results are displayed so the analyst can decide 
so whether the temporal campaign was successful. A sample display of the impact a campaign may have is shown in 
FIGS. 10 and 11. 

[0040] In FIG. 10, a campaign effectiveness score may be calculated. The name of the offer may be entered at 
1010. The time interval the campaign was run is shown at 1020 and 1030. The segment name and size is shown at 
1040 and 1045. At 1050 the number of offer viewings, unique viewings, number of sales per channel and the campaign 
55 effectiveness score is shown. 

[0041 ] FIG. 1 1 shows the analysis of a campaign. The campaign is described at 1 1 10 and a graph showing the 
number of units sold per quarter is shown at 1 120. 

[0042] The example of Willard can be augmented. Adcfitional examples include replenishment shopping or gift 
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shopping. In replenishment shopping, it is determined that every few days Willard probably goes to the store and buys 
the same rough collection of grocery items. This is called a market basket. The present invention utilizes such tools like 
NCR's Management Discovery Tod, or Lucent Bell Labs Data Mining Suite to determine the periodicity of particular 
products in the market basket and uses this for suggestive selling. For example, after a period of data collection and 

s analysis, the invention would reveal that Willard usually comes in after work on Tuesdays to do his weekly shopping. 
Every Tuesday. Willard picks up bread, milk. Macintosh apples, cereal and his favorite brand of beer. Every third week, 
he needs toothpaste and about every seventh week, he replenishes toilet paper. In May, he usually buys insect repel- 
lent. Using all this information, the system can respond to Willard's login at an online grocery store with a customized 
home page that contains all of the products for which he is likely to need replenished, given history. For example, if it 

to has been seven weeks since he bought toothpaste, his favorite brand of toothpaste will be suggested on the entry page. 
In May, for example, insect repellent would appear on the shopping list. The present invention identifies replenishment 
items by identifying the rates of use of typical pieces of merchandise. 

[0043] Another category of cyclic behavior is gift buying. There are times of the year when a person buys a gift. 
Some are holidays such as Christmas, Easter, Halloween, and others are unique for each individual such as birthday 

15 or anniversary celebrations. The present invention identifies the gift buying patterns of an individual by identifying trends 
in the browsing and purchasing behavior. For example, if Willard usually browses for sports equipment and men's cloth- 
ing, but ail of a sudden is interested in women's clothing, this probably indicates he has shifted into a gift-buying role. 
Discontinuities in normal temporal browsing and buying may be indicators for a life event such as marriage. The present 
invention utilizes tools such as NCR's Management Discovery Tool and Lucent Bell Labs Data Mining Suite to identify 

20 cyclic behavior. 

[0044] The present invention may use this information for suggestive selling. For example, two weeks before gift- 
buying behavior begins, the system can download applets that might remind Willard that women's clothing of a certain 
brand is on sale. If Willard's wife is a store member, her past purchases and browsing behavior may be directly of inter- 
est and useful to Willard. His query could be: "find a gift that matches something she has already bought or that I 
25 bought her, within the past year." The system would remind Willard. based on the timing of past purchases, and thereby 
build customer loyalty. 

[0045] Although the example used to describe the preferred embodiment of the invention is a retail example, the 
scope of the invention is not limited to retail. For example, this invention may be used in the financial industry to analyze 
the browsing behavior of customers looking for a car loan. Such information may be used to generate a customer 
30 reminder about a car loan that may be displayed at the wait interval at an ATM machine. Of course, other applications 
of the present invention may also be made within the scope of the present invention. 

Claims 

35 1 . A system for performing targeted advertising based upon a customer's prior transactions and interactions, compris- 
ing: 

(a) input means for receiving transaction data associated with a retail transaction, wherein the transaction data 
includes customer information, purchasing information and temporal information associated with the transac- 

40 tion; 

(b) means for creating a temporal prof 3e for each customer, based upon the transaction data received by the 
input means tor one or more retail transactions; 

45 (c) means for creating a segment of temporal profiles, each segment having a set of temporal profiles with sim- 

ilar temporal information and similar purchasing information; and 

(d) means for generating an advertising campaign directed to the segment. 
so 2. A system as claimed in daim 1 , comprising: 

(e) means for analyzing the advertising campaign to determine its effectiveness. 

3. A system as claimed in claim 1 or claim 2, wherein the input means comprises a point-of-service terminal. 

55 

4. A system as claimed in any of claims 1 to 3, wherein the input means comprises a Web server. 

5. A system as claimed in any preceding claim, wherein the temporal information comprises the date and time of the 



7 



EP 1 035 485 A2 

retail transaction. 

6. A system as claimed in any preceding claim, wherein the temporal profile creating means comprises: 

(i) means for analyzing the transaction data to create a transaction profile for each customer; and 

(ii) means for time-wise analyzing the profile to create a temporal profile for each customer. 

7. A process for performing targeted advertising based upon a customer's prior transactions and interactions, com- 
prising the steps of: 

(a) receiving transaction data associated with a retail transaction, wherein the transaction data includes cus- 
tomer information, purchasing information and temporal information associated with the transaction; 

(b) creating a temporal profile for each customer, based upon the transaction data received by the input means 
for one or more retail transactions; 

(c) creating a segment of temporal profiles, each segment having a set of temporal profiles with similar tempo- 
ral information and similar purchasing information; and 

(d) generating an advertising campaign directed to the segment 

8. A process as claimed in claim 7, further comprising the step of: 

(e) analyzing the advertising campaign to determine its effectiveness. 

9. A process as claimed in claim 7, wherein step (b) comprises the sub-steps of: 

(i) analyzing the transaction data to create a transaction profile for each customer; and 

(ii) time-wise analyzing the profile to create a temporal profile for each customer. 
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FIG. 3 
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